A One Way Function Based on Ideal Arithmetic in Number Fields
نویسندگان
چکیده
We present a new one way function based on the diiculty of nding shortest vectors in lattices. This new function consists of exponentiation of an ideal in an order of a number eld and multiplication by an algebraic number which can both be performed in polynomial time. The best known algorithm for inverting this function is exponential in the degree of the lattices involved.
منابع مشابه
ARITHMETIC-BASED FUZZY CONTROL
Fuzzy control is one of the most important parts of fuzzy theory for which several approaches exist. Mamdani uses $alpha$-cuts and builds the union of the membership functions which is called the aggregated consequence function. The resulting function is the starting point of the defuzzification process. In this article, we define a more natural way to calculate the aggregated consequence funct...
متن کاملInfrastructure, Arithmetic, and Class Number Computations in Purely Cubic Function Fields of Characteristic at Least 5
One of the more difficult and central problems in computational algebraic number theory is the computation of certain invariants of a field and its maximal order. In this thesis, we consider this problem where the field in question is a purely cubic function field, K/Fq(x), with char(K) ≥ 5. In addition, we will give a divisor-theoretic treatment of the infrastructures ofK, including a descript...
متن کاملIdeal Arithmetic and Infrastructure in Purely Cubic Function Fields Ideal Arithmetic and Infrastructure in Purely Cubic Function Fields
This paper investigates the arithmetic of fractional ideals and the infrastructure of the principal ideal class of a purely cubic function eld of unit rank one. We rst describe how irreducible polynomials split into prime ideals in purely cubic function elds of nonzero unit rank. This decomposition behavior is used to compute so-called canonical bases of fractional ideals; such bases are very s...
متن کاملArithmetic Teichmuller Theory
By Grothedieck's Anabelian conjectures, Galois representations landing in outer automorphism group of the algebraic fundamental group which are associated to hyperbolic smooth curves defined over number fields encode all arithmetic information of these curves. The goal of this paper is to develope and arithmetic teichmuller theory, by which we mean, introducing arithmetic objects summarizing th...
متن کاملArithmetic Aggregation Operators for Interval-valued Intuitionistic Linguistic Variables and Application to Multi-attribute Group Decision Making
The intuitionistic linguistic set (ILS) is an extension of linguisitc variable. To overcome the drawback of using single real number to represent membership degree and non-membership degree for ILS, the concept of interval-valued intuitionistic linguistic set (IVILS) is introduced through representing the membership degree and non-membership degree with intervals for ILS in this paper. The oper...
متن کامل